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PROPOSED AMENDMENT 

1 . (original) A computer implemented method of tagging results of an XML query ofOTijaB^ym^ 
a relational database, said method comprising: 

generating a tagger tree graph from said XML query, each node of said tagger tree graph- ,* : <, * j 
comprising a tagger operator, each tagger operator having a tag ger parse tree associated 
therewith; 

calling each tagger operator in accordance with a structure of said tagger tree graph, and 
evaluating said tagger parse trees associated with each called tagger operator to tag 
results of said XML query over said relational database. 

2. (original) A computer implemented m ethod of tagging results of an XML query over 
a relational database, as per claim 1, wherein said tagger node graph has a top-most 
tagger operator and a plurality of lower-most tagger operators, said calling and evaluating 
steps further comprising: 

a. starting with said top-most tagger operator, each tagger operator implementing a 
method to request results from inputs to said tagger operator, said method causing lower- 
level tagger operators connected to said inputs to be called; 

b. starting with said lower-most tagger operators, each called tagger operator returning 
intermediate tagged results to a higher-level connected tagger operator upon evaluating 
said associated parse tree; 

performing steps a and b until an end of said results of said XML query is reached, and 
said top-most tagger operator producing tagged output XML of said results of said XML 
query. 
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3 . (original) A computer implemented method of tagging results of an XML .query.over ^ ^ 

a relational database, as per claim 1 , wherein said tagger operators comprise any of a***- - ^ — -* r * - • 
tagger input operator, a tagger scalar operator or a tagger aggregate operator;* 

4. (previously amended) A computer implemented method of tagging results of an 
XML query over a relational database, as per claim 1, wherein said tagger tree graph 
includes a tagger operator for each level in a result XML tree of said XML query. 

5. (original) A computer implemented m ethod of tagging results of an XML query over 
a relational database, as per claim 4, wherein said tagger input operators execute in a 

CS 

sorted outer union mode. pj| 

03 

> 

6. (original) A computer implemented m ethod of tagging results of an XML query over 

W 
r- 

m 

o 
o 

7. (original) A computer implemented m ethod of tagging results of an XML query over "0 



a relational database, as per claim 5, wherein said tagger input operators comprise a 
shared tagger row stream. 



a relational database, as per claim 4, wherein said tagger input operators execute in a 
node strip mode. 



-< 
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8. (original) A computer implemented method of tagging results of an XML query rar 

a relational database, as per claim 7, wherein each of said tagger.operatcgrs;*^^ ^acnjc 
tagger row stream. 

9. (original) A computer implemented method of tagging results of an XML query over 
a relational database, as per claim 1, wherein each tagger operator performs any of a 
cr8_elem, a cr8_attr, a cr8_attr_list, a cr8_fragments or a cr8_fxagment_list function. 



1 0. (original) A computer implemented m ethod of tagging results of an XML query over 
a relational database, as per claim 1, wherein each tagger operator implements a next 
method to produce a result row. 

00 

1 1 . (original) A computer implemented m ethod of tagging results of an XML query over ^ 

H 

a relational database, as per claim 1 , said method further comprising: ^ 

parsing said XML query; ^ 

transforming said parsed X ML queries fl afiry.into a language-neutral intermediate ^ 

|— 

representation; fj\ 
rewriting said language-neutral intermediate representation into an equivalent form easily 



o 
o 

translated into an SQL query; =^ 



translating said equivalent form into one or more SQL queries over said relational 
database, and 

executing said one or more SQL queries to produce said results of said XML query over 
said relational database. 
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12. (ipreviously amended) - A computer implemented method of tagging resultoof an ^ ^sriarnK^mpieirfleiiri 
XML query over a relational database, as per claim 1 1 , wherein said tagger tree graphs^"™^- 1 » 
generated from said equivalent form,. — . 

1 3. (previously amended) A computer implemented method of tagging results of an 
XML query over a relational database, as per claim 1 1 , wherein said tagger tree graph 
includes a tagger operator for each node in a result XML tree of said XML query. 



1 4. (original) A computer implemented method of tagging results of an XML query over 
a relational database, as per claim 13, wherein said tagger input operators execute in a 

sorted outer union mode and said translating step produces a single SQL query to produce ,j 

■1 

a single sorted outer union relational database result. /3 

HI 

i 

15. (original) A computer implemented method of tagging results of an XML query over — 

;> 

a relational database, as per claim 14, wherein said tagger input operators comprise a qj 

r- 

shared tagger row stream. fT| 

o 
o 
"9 

1 6. (original) A computer implemented method of tagging results of an XML query over "S 
a relational database, as per claim 13, wherein said tagger input operators execute in a 

node strip mode and said translating step produces a set of SQL queries to produce a set 
of node strip relational database results. 
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17. (original) A computer implemented method of tagging results of an XML query ■&mssx&u. *u «* * 
a relational database| :as^r^GjMiii9l*6 ? wherein each of said taggejtr®p;^ 

tagger row stream. * - 

1 8. (original) A computer implemented m ethod of tagging results of an XML query over 
a relational database, as per claim 11, wherein said tagger operators comprise any of a 
tagger input operator, a tagger scalar operator or a tagger aggregate operator. 

1 9. (original) A computer implemented method of tagging results of an XML query ova 
a relational database, as per claim 11, wherein a number of relational database tables of 
said relational database are mapped to a number of virtual XML documents and said 
XML queries are issued over said virtual XML documents. 

20. (original) A computer implemented m ethod of tagging results of an XML query over (/) 

H 

a relational database, as per claim 1, wherein said method operates over a distributed ^ 
computing network. ^ 

CD 
r— 

2 1 . (original) A computer implemented method of tagging results of an XML query over 177 
a relational database, as per claim 20, wherein said method operates over the Internet. § 

22. (original) A computer-based system for tagging results of an XML query over a 
relational database, said system comprising: 

a tagger runtime; 
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a tagger tree graph generated from said XML query, each node of said tagger tree graphs _- ; * «■ *. u/MLfcuuers 
* .- comprising a tagger operator; t% 

a parse tree associated with each tagger operator, and -*vmm- 
wherein said tagger runtime calls each tagger operator in accordance with a structure of 
said tagger tree graph and evaluates said parse trees associated with each called tagger - w*-- ^ 

operator to tag results of said XML query over said relational database. 

23. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 22, wherein said tagger node graph has a top-most tagger 
operator and a plurality of lower-most tagger operators, and to perform said calling and 
evaluating, said tagger runtime further: 

a. starting with said top-most tagger operator, causing each tagger operator to implement 
a method to request results from inputs to said tagger operator, said method causing 

CD 

lower-level tagger operators connected to said inputs to be called; m 



b. starting with said lower-most tagger operators, causing each called tagger operator to 



m 

CO 

H 



return intermediate tagged results to a higher-level connected tagger operator upon 



evaluating said associated parse tree; 




performing steps a and b until an end of said results of said XML query is reached, and 



CO 
r- 

rn 



upon reaching an end of said results of said XML query, causing said top-most tagger 




operator to produce a tagged output XML document of said results of said XML query. 
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24. (original) A computer-based system for tagging results of an XML;query overiat^^^s^:C\ L; * imatm3^ % 
relational database, as per claim 22, wherein said tagger operators comprise any^of a ■ ». »^*wm&tfimfo-' 
tagger input operator, a tagger scalar operator or a tagger aggregate operator. - 

25. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 22, wherein said tagger graph includes a tagger input 
operator for each node in a result XML tree of said XML query. 

26. (original) A computer-based system for tagging results of an XML quay over a 
relational database, as per claim 25, wherein said tagger input operators execute in a 
sorted outer union mode. 



27. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 26, wherein said tagger input operators comprise a 
shared tagger row stream. 

28. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 25, wherein said tagger input operators execute in a node 
strip mode, 

29. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 28, wherein each of said tagger operators comprises a 
tagger row stream. 



CD 

m 

CO 
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30. (original) A computer-based system for tagging results of an XML query ovor^^m^-: > 
relational database, as per claim 22, wherein each tagger operator performs any of a 
cr8_elem, a cr8_attr, a cr8_attr list, a cr8_fragments or a cr8_fragraent_list function. 



3 1 . (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 22, wherein each tagger operator implements a next 
method to produce a result row. 

32. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 22, said system further comprising: 

a parser, said parser parsing said XML query and transforming said parsed XML qu e ri es 

query into a language-neutral intermediate representation; ^ 

CO 

a rewrite engine, said rewrite engine rewriting said language-neutral intermediate 

> 

representation into an equivalent form easily translated into an SQL query; < 



w 

r~° 

m 
o 



a translator, said translator translating said equivalent form into one or more SQL queries 
over said relational database, and 

an RDBMS, said RDBMS executing said one or more SQL queries to produce said 

o 

results of said XML query over said relational database. -q 

< 

33. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 32, wherein said tagger graph is generated from said 
equivalent form. 
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34. (original) A computer-based system for tagging results of an XML query ov&Tfr.vj&eeL^*^ 
relational database, as per claim 32, wherein said tagger graph includes a tagger input 
operator for each node in a result XML tree of said XML query. 

35. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 34, wherein said tagger input operators execute in a 
sorted outer union mode and said translator produces a single SQL query to produce a 
single sorted outer union relational database result. 

36. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 35, wherein said tagger input operators comprise a 
shared tagger row stream. 

37. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 34, wherein said tagger input operators execute in a node 
strip mode and said translator produces a set of SQL queries to produce a set of node strip 
relational database results. 

38. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 37, wherein each of said tagger operators comprises a 
tagger row stream. 
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39. (original) A computer-based system for tagging results of an XML query over a _ -~ \m j+w<m** 
relational database, as per claim 32, wherein said tagger operators .comprise any of -mm ^ ^isiT^^i^tr 
tagger input operator, a tagger scalar operator or a tagger aggregate operator. 

40. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per claim 32, said system further comprising: 

a schema mapper, said schema mapper mapping a number of relational database tables of 
said relational database to a number of virtual XML documents, and 
an XML-QL engine, said XMLrQL engine issuing said XML queries over said virtual 
XML documents. 

a 

n 
o 

4 1 . (original) A computer-based system for tagging results of an XML query over a _ 

— i 

claim 22, wherein said system operates over a distributed computing network. 



42. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per 

claim 41, wherein said system operates over the Internet. 

43. (original) A computer-based system for tagging results of an XML query over a 
relational database, as per 

claim 22, wherein said tagger runtime operates outside an RDBMS. 
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44. (original) A computer-based system for tagging results of an XML query over.a :-^m^.^ ^vHCi^cmmsm^ 
relational database, said system comprising: -sbs^.v 

means for generating a tagger tree graph from said XML query, each node of said taggar 
tree graph comprising a tagger operator, each tagger operator having a parse tree 
associated therewith; 

means for calling each tagger operator in accordance with a structure of said tagger tree 
graph, and 

means for evaluating said parse trees associated with each called tagger operator to tag 
results of said XML query over said relational database. 

CD 

45. (original) A computer program product comprising a machine-readable medium ^ 

H 

including ^ 

computer readable program code therein for tagging results of an XML query over a ^ 

relational database comprising: 5> 

CD 
r~ 

computer readable program code generating a tagger tree graph from said XML query, fjj 
each node of said tagger tree graph comprising a tagger operator, each tagger operator ^ 
having a parse tree associated therewith; ^ 
computer readable program code calling each tagger operator in accordance with a 
structure of said tagger tree graph, and 

computer readable program code evaluating said parse trees associated with each called 
tagger operator to tag results of said XML query over said relational database. 
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46.i(oritginal) A computer program product comprising a machine- readable. mediumr>t<^^ 
including 

computer readable program code therein for tagging results of an XML query over a 
relational database as per claim 45, wherein said generated tagger node graph has a top- 
most tagger operator and a plurality of lower-most tagger operators, said calling and 
evaluating computer readable program code further comprising: 
computer readable program code for performing: 

a. starting with said top-most tagger operator, each tagger operator requesting results 
from inputs to said tagger operator, said request causing lower-level tagger operators 
connected to said inputs to be called; 

b. starting with said lower-most tagger operators, each called tagger operator returning 
intermediate tagged results to a higher-level connected tagger operator upon evaluating ^ 
said associated parse tree; [> 
performing steps a and b until an end of said results of said XML query is reached, and ^ 
said top-most tagger operator producing tagged output XML of said results of said XML O 
query. ^ 
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